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Abstract 

Any model of incomplete information situations has to consider the 
players' hierarchies of beliefs, which can make the modeling very cum- 
bersome. Harsanyi 12 suggested that the hierarchies of beliefs can be 
replaced by types, i.e., a type space can substitute for the hierarchies of 
beliefs (henceforth Harsanyi program). In the purely measurable frame- 
work Heifetz and Samet [15 formalized the concept of type space, and 
proved that there is universal type space, i.e., the most general type space 
exists. Later Meier [17] showed that the universal type space is complete, 
in other words, the universal type space is a consistent object. After these 
results, only one step is missing to prove that the Harsanyi program works, 
that every hierarchy of beliefs is in the complete universal type space, put 
it differently, every hierarchy of beliefs can be replaced by type. In this 
paper we also work in the purely measurable framework, and show that 
the types can substitute for all hierarchies of beliefs, i.e., the Harsanyi 
program works. 

1 Introduction 

It is recommended that the models of incomplete information situations to be 
able to consider the players' hierarchies of beliefs, e.g. player l's beliefs about 
the parameters of the game, player l's beliefs about player 2's beliefs about the 
parameters of the game, player l's beliefs about player 2's beliefs about player 
l's beliefs about the parameters of the game, and so on. However the explicit 
use of hierarchies of beliefs^ makes the analysis very cumbersome, hence it is 
desirable to evade that they appear explicitly in the models. 

In order to make the models of incomplete information situations more 
handy, Harsanyi [121 suggested that the hierarchies of beliefs could be replaced 
by types. He wrotcl "It seems to me that the basic reason why the theory of 
games with incomplete information has made so little progress so far lies in the 
fact that these games give rise, or at least appear to rise, to infinite regress in 
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reciprocal expectations on the part of the players. . . . The purpose of this paper 
is to suggest an alternative approach to the analysis of games with incomplete 
information. ... As we have seen, if we use the Bayesian approach, then the 
sequential-expectations model for any given /-game G will have to be analyzed 
in terms of infinite sequences of higher and higher-order subjective probability 
distributions, i.e., subjective probability distributions over subjective probabil- 
ity distributions. In contrast, under own model, it will be possible to analyze 
any given /-game G in terms of one unique probability distribution R* (as well 
as certain conditional probability distributions derived from /?*). ... Instead 
of assuming that certain important attributes of the players are determined by 
some hypothetical random events at the beginning of the game, we may rather 
assume that the players themselves are drawn at random from a certain hypo- 
thetical population containing the mixture of different "types" , characterized by 
different attribute vectors (i.e., by different combinations of relevant attributes). 
. . . Our analysis of /-games will be based on the assumption that, in dealing 
with incomplete information, every player i will use Bayesian approach. That 
is, he will assign a subjective joint probability Pi to all variables unknown to 
him — or at least to all unknown independent variables, i.e., to all variables no 
depending on the players' own strategy choices." 

In other words, Harsanyi's main concept was that the types can substitute for 
the hierarchies of beliefs, and all types can be collected into an object on which 
the probability measures are for the players' (subjective) beliefs. Henceforth, 
we call this method of modeling Harsanyi program. 

However, at least two questions come up in connection with the Harsanyi 
program: (1) is the concept of type itself appropriate for the proposes under 
consideration? (2) can every hierarchy of beliefs be a type? 

Question (1) consists of two subquestions. First, can all types be collected 
into one object? The concept of universal type space formalizes this requirement: 
the universal type space in a certain category of type spaces is a type space (a) 
which is in the given category, and (b) into which, every type space of the given 
category can be mapped in a unique way. In other words, the universal type 
space is the most general type space, it contains all type spaces (all types). In 
the purely measurable framework Heifetz and Samet [15] introduced the idea of 
(universal) type space, and proved that the universal type space exists. 

Second, can every probability measure on the object of the collected types 
(type space) be a (subjective) belief? Brandenburger [5] introduced the notion 
of complete type space: a type space is complete, if the type functions in it are 
surjcctive (onto). Put it differently, a type space is complete, if all probability 
measures on the object consisting of the types of the model are corresponded to 
types. Quite recently Meier |17j showed that the purely measurable universal 
type space is complete. Summing up the above discussion, the answer for ques- 
tion (1) is affirmative, i.e., in the purely measurable framework the complete 
universal type space exists. 

Question (2) is on that whether or not the universal type space contains 
every hierarchy of beliefs. Mathematically the problem is the following: every 
hierarchy of beliefs defines an inverse system of measure spaces, and the ques- 
tion is that: do these inverse systems of measure spaces have inverse limits? 
Kolmogorov Extension Theorem is on this problem, however it calls for topo- 
logical concepts, e.g. for inner compact regular probability measures. Therefore 
up to now, all papers on this problem (e.g. Mertens and Zamir [20) . Branden- 



2 



burger and Dekel [7] , Heifetz [T3] , Mertens et al. [ST] , Pinter [S3] among others) 
used topological type spaces instead of purely measurable ones. Although these 
papers give positive answer for question (2) (i.e. their type spaces contain all 
"considered" hierarchies of beliefs), very recently Pinter [23] showed that there 
is no universal topological type space (there is no such a topological type space 
that contains every topological type space), therefore the answer for question (1) 
is negative in this case i.e., in the topological framework the Harsanyi program 
breaks down. 

In the above mentioned papers the authors answer question (2) (affirma- 
tively) by constructing an object consisting all considered hierarchies of beliefs, 
called beliefs space, and show that the constructed beliefs space defines (is 
equivalent to) a topological type space. 

In this paper we work with the category of type spaces introduced by Heifetz 
and Samet, i.e., in the purely measurable framework. It is our main result that 
(in the purely measurable framework) every hierarchy of beliefs is type, put 
it differently, the Harsanyi program works. The strategy of the proof is the 
same as in the above papers, i.e., we construct such an object that contains 
every hierarchy of beliefs (see definition [T3P and generates a type space. More 
exactly, it is showed that the (purely measurable) beliefs space is equivalent to 
the complete universal type space. 

As we have already mentioned the above strategy depends on the Kol- 
mogorov Extension Theorem. Since we work in the purely measurable frame- 
work, therefore we avoid the direct use of topological concepts and use a non- 
topological variant of the Kolmogorov Extension Theorem. Mathematically, we 
use a new result of Pinter [25] to show that the inverse systems of measure 
spaces under consideration have inverse limits. 

One important remark, our result does not contradict with Heifetz and 
Samet's [TB] counterexample, since their hierarchy of beliefs is not in the purely 
measurable beliefs space (for the the details see section [SI ). 

The paper is organized as follows: in the first section we introduce an ex- 
ample illustrating our main result. Section presents the technical setup and 
some basic results of the field. Our main result (theorem 1141 ) comes up in 
section 2] Section [5] is on the proof of theorem [T3] Section [5] is for a detailed 
discussion of the connection between our result and two other papers Heifetz 
and Samet [TB], and Pinter [21]. The last section briefly concludes. 

2 An example 

In this section we introduce an example for illustrating the importance of the 
hierarchies of beliefs. 

Consider a 2 x 2 game in strategic form, two players: Player 1 and Player 2, 
both have two actions U, D and L, R respectively, there are two states of the 
nature in the model: s\ and S2 {S = {sx, S2}) with the payoffs in tables [JJ and 
® 

In this example that an action is rationalizable for a certain player means 
that there is such a state of the world that the common belief of rationality 
implies that the player under consideration plays the given action. Although 
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Player 2 
L R 



Player 1 



U 
D 



(2,3) 
(3,4) 



(4,2) 
(5,5) 



Table 1: The payoffs at the state of nature s\ 



Player 2 



L 



R 



Player 1 



U 
D 



(4,5) 
(5,3) 



(3,4) 
(2,2) 



Table 2: The payoffs at the state of nature S2 



the usual (see e.g. Osborne and Rubinstein's textbook [52]) and the above ra- 
tionalizability concepts differ, both catch the same intuition of rationalizability, 
and the only reason for introducing a new terminology is that this "different" 
concept of rationalizability reflects the main massage of the example more and 
makes us possible to keep the discussion quite simple. 

It is easy to verify that in this example for both players both actions are 
rationalizable. If player 1 believes with probability 1 that the state of the nature 
is Si then her rationality implies that she plays action D. Furthermore, if player 

1 believes with probability 1 that the state of the nature is S2 and that player 

2 believes with probability 1 that the state of the nature is si and that she 
(player 1) also believes with probability 1 that the state of the nature is si, 
then that she believes that player 2 is rational, and that player 2 believes that 
she is rational imply that she believes with probability 1 that player 2 believes 
with probability 1 that she plays action D, hence she believes with probability 
I that player 2 plays action R, therefore she plays action U. 

If player 2 believes with probability 1 that the state of the nature is S2 then 
her rationality implies that she plays action L. If it is mutually believed with 
probability 1 that the state of the nature is s± then that player 2 believes that 
player 1 is rational implies that she believes with probability 1 that player 1 
plays action D, hence she plays action R. 

Summing up the above discussion, an adequate type space must reflect the 
fact that for both players both actions are rationalizable. If this does not hap- 
pen then the given type space is inappropriate for modeling the incomplete 
information situation under consideration. 

In the following we look into the question of what kind of type spaces can 
be appropriate for the modeling proposes under discussion. 

Case 1: The type space is neither complete nor universal. 
Consider the type space (see definition UJ) 



where il = S x {ii} x {f 2 }, fi — ^(s 2 ,t 2 )> h = ^(s 2 .ti) ( tne Dirac measures 
concentrated at point (s2, ) and («2, ^i) respectively), g : fl — > S is the coordinate 
projection, Aii = V(£l) (the class of all subsets of f2) i = 0, 1, 2. 



(5, (Sl,Mi) i=0l i,2,g,{fi}i=i,2) 



(1) 
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It is easy to verify that in model (Q]) at every state of the world both players 
believe that they play the game at state of the nature s 2 , hence e.g. for player 
2 action R is not rationalizable. 

Case 2: The type space is complete but not universal. 
Consider the type space 

({S2},(RM 1 ) 1 ,0,1,2,S,{/,}.=U) , (2) 

where fi = {s 2 } x {ii} x {£2}, g ■ — > S is g = s 2 (the natural embedding of 

into S), h - *(s 2 ,*a)i /a = ^(s 2 ,ti). and M - {0,^}> * = 0. M- 

It is easy to verify that this type space is complete (see definition EJ), and 
at every state of the world (there is only one in this model) it is commonly 
believed (with probability 1) that the state of the nature is s 2 , hence e.g. for 
player 1 action U is not rationalizable. 

Case 3: Complete universal type space. 

From Heifetz and Samet [15] . and Meier [T7]: the complete universal type 
space (see definitions [7] andfTTl) exists. Therefore in this example it contains 
the type space 

(5,(0,M)i=o,i, 2 ,ff,{/i}i=i,2) , (3) 

where T x = T 2 = [0, 1], Vt = S X T x x T 2 , g : fi ->• S, i = 1, 2: pr, : Q -> Tj 
are coordinate projections, Va; G [0, 1]: fi(x) G A(5) is such that /x({si}) = x, 
Mo = cr^CS)®^}®^}) (cr-field generated by the sets P(S")0{Ti}® {T 2 }), 
Mi = cr({S'} ® B{Tx) ® {T 2 }) (S(Ti) is for the Borel cr-field of Tx), M 2 = 
v{{S} ® {Ti} (g) B(T 2 )), and last = ^{pri(oj)) x <5i (the product measure 

of the measures fi(pri(uj)) and / 2 (w) = ^(pr 2 (cj)) x <5i. 

In this model at every state of the world every player believes that the other 
player believes that the state of the nature is s\ and that the given player 
believes that the state of the nature is s±, hence, as we have already discussed, 
for both players both actions are rationalizable. 

Therefore, in this example the complete universal type space reflects the 
main intuitions of the modeled situation. 

Case 4: Complete universal type space that does not contain every hierarchy 
of beliefs. 

Only one question has remained, whether or not the complete universal 
type space contains every hierarchy of beliefs. Although in this example the 
universality implies that the model reflects the main intuitions of the situation 
we considered, in generaH, if the complete universal type space misses some 
hierarchies of beliefs then it is possible to construct a game in which the missing 
hierarchy(ies) of beliefs is(are) important, i.e., there is a game for which the 
complete universal type space is not appropriate (as in e.g. Case 1). 

Therefore if the above mentioned failure happens then the Harsanyi program 
breaks down, since the complete universal type space cannot reflect all important 
details of incomplete information situations. 

3 Brandenburger and Dekel's [7] result implies that in this very simple case every hierarchy 
of beliefs is in the complete universal type space. The general case is that when the parameter 
space S is arbitrary measurable space. 
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The main result of this paper (theorem 1141 ) argues that in the purely mea- 
surable framework Case 4 cannot happen, i.e., the complete universal type space 
contains every hierarchy of beliefs, in other words, the Harsanyi program works. 

Our result heavily depends on that we work in the purely measurable frame- 
work, i.e. with the measurable structure introduced in definition [TJ However, 
doing so is not restrictive at all, in contrary the richer structures bring only 
irrelevant details into the model, hence they are useless and more, as Pinter's 
result [24 shows, they can be harmful. 

3 Type space 

First some notations. Let N be the set of the players, w.l.o.g. we can assume 
that ^ N, and let No — N U {0}, where is for the nature as an extra player. 

Let A be arbitrary set, then #A is for the cardinality of set A. For any 
A C V(X): <j(A) is the coarsest er-field which contains A. Let (X,Ai) and 
(Y,Af) be arbitrary measurable spaces. Then (X X Y, M <E)Af) or briefly X <E> Y 
is the measurable space on the set X x Y equipped by the cr-field a({A x B | 
AeM, B eW}). 

The measurable spaces (X,A4) and (Y,Af) are measurable isomorphic if 
there is such a bijection / between them that both / and f^ 1 are measurable. 

Let the measurable space (X,A4) and x £ X be arbitrarily fixed. Then 8 X 
is for the Dirac measure on (X,A4) concentrated at point x. 

In the following, practically, we use the terminologies that were introduced 
by Heifetz and Samet [15] . 

Definition 1. Let [X, M.) be arbitrarily fixed measurable space, and denote 
A(X, M.) the set of the probability measures on it. Then the a- field A* on 
A(X, M) is defined as follows: 

A* = e A(X, M) I (i(A) >p}, Ae M, p e [0, 1]}) . 

In other words, A* is the smallest a-field among the a-fields which contain the 
sets {/i 6 A(X,M) \ n{A) > p}, where AeM and p £ [0,1] are arbitrarily 
chosen. 

In incomplete information situations it is necessary to consider the events 
like player i believes with probability at least p that an event occurs (beliefs 
operator see e.g. Aumann 2 ). For this reason {fi e A(X,M) | fi(A) > p} must 
be an event (measurable set). To keep the class of events as small (coarse) as 
possible, we use the A* cr-fielcfl 

Notice that A* is not a fixed a-field, it depends on the measurable space 
on which the probability measures are defined. Therefore .A* is similar to the 
weak* topology, which depends on the topology of the base (primal) space. 

4 For a more detailed argument see e.g. Meier |19] p. 56. "Why should the knowledge 
operators of the players just operate on measurable sets and not on all subsets of the space? 
The justification for this is that we think of events as those sets of states that the players can 
describe, and only those can be the objects of their reasoning. In view of this interpretation 
a statement saying "player i knows that the actual state of the world is in E," where E is an 
entity of states he cannot represent in his mind, is meaningless. Of course, it might well be 
that in some knowledge-belief spaces all subsets of the space of states of the world can be 
described by the players (for example in the finite knowledge-belief spaces), but we do not 
want to assume this in general." 
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Assumption 2. Let (S,A) be a fixed parameter space. 

Henceforth we assume that (S, A) is the fixed parameter space that contains 
all states of the nature. For instance in the example of section [2] S has two 
elements: S — {s\, S2}, and A = V(S). 

Definition 3. Let £1 be the space of the states of world, and Vi G Nq: Mi be 
a a-field on Q. The a-field Mi represents player i 's information, Mo is for 
the information available for the nature, hence it is the representative of A, the 
a-field of the parameter space S. Let M = <j( [J Mi), the smallest a-field 

which contains all a -fields Mi- 

Every point in f2 provides a complete description of the actual state of world. 
It includes both the state of the nature and the players' states of mind. The 
different cr-fields are for modeling the informedness of the players, they have 
the same role as the partitions in e.g. Aumann's pQ paper have. Therefore, if 
u>, lu' G fl are not distinguishable d in the cr-field Mi then player i is not able to 
discern difference between them, i.e., she believes the same things, and behaves 
in the same way at the two states u) and u>' . M represents all information 
available in the model, it is the cr-field got by pooling the information of the 
players and the nature. 

For the sake of brevity, henceforth - if it does not make confusion - we do 
not indicate the cr-fields. E.g. instead of (S, A) we write S, or A(S) instead 
of (A(S, A), A*). However, in some cases we refer to the non-written cr-field: 
e.g. A G A(X,M) is a measurable set in A*, i.e., in the measurable space 
(A(X,M),A*), but A C A(X, M) keeps its original meaning: A is a subset of 
A(X,M). 

Definition 4. Let (f2, Ai) be the space of the states of world (see definition^). 
The type space based on the parameter space S is a tuple (5, {(fi, M.i)}iizN a , 
9,{fi}ieN), where 

1. g : — > S is M.§-measurable, 

2. V« G N: fi-.rt-^ A(n,M-i) is Mi-measurable, 
where M-t = a( {J Mj). 

Put definition[U differently, S is the parameter space, it contains the "types" 
of the nature. Mi represents the information available for player i, hence it 
corresponds to the concept of type (Harsanyi |12J). /, is the type function of 
player i, it maps the player i's types to her (subjective) beliefs. 

The above definition of type space differs from Hcifctz and Samet's concept, 
but it is similar to Meier's [TTj, [H] type space. We do not use Cartesian product 
space, but refer only to the cr-fields. By following strictly Heifetz and Samet's 
paper, if one takes the Cartesian product of the parameter space and the type 
sets, and defines the cr-fields as the cr-fields induced by the coordinate projections 
(e.g. Mo is induced by the coordinate projection pro : S x x ie ^Ti — > S, for the 
notations see their paper) then she gets at our concept. However, if the Cartesian 

5 Let (X, T) be arbitrarily fixed measurable space, and x,y £ X he also arbitrarily fixed. 
x and y are measurably indistinguishable if VA £ T: (x E A) (y £ A). 
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product is not used directly then it is necessary to connect the parameter space 
into the type space in some way. For this we use g (Mertens and Zamir |20] and 
Meier [19] use a similar formalism), hence g and pro have the same role in the 
two formalizations, in this and in Hcifctz and Samet's paper respectively. 

A further difference between the two formalizations lies in the role of the 
parameter space. While in Heifetz and Samet the entire parameter space must 
appear in the type space, in our approach this is not required (see Case 2 in the 
example of section [5J). We emphasize that this difference is not relevant. 

Definition 5. The type morphism between the type spaces 

(5,{(n,M)}ieiVo,5,{/iW) and (S, {(tt, M' l )} ieNoi g', 
ip : — ► fl' is such an M. -measurable function that 

1. diagram is commutative (i.e. VA G S: g^ 1 (A) = (g' o ip)~ 1 (A)) 




(4) 



2. yi G N: diagram ([5]) is commutative (i.e. \/lu G fl, \/A G f[ o 

V {u){A) = U{u){<p-\A))) 



A(n,M- 



(5) 



n 



ip type morphism is a type isomorphism, if (p is a bijection and tp 1 is also a 
type morphism. 

The above definition is practically the same as Heifetz and Samet's, hence 
all intuitions, they discussed, remain valid, i.e., the type morphism maps type 
profiles from a type space to type profiles in an other type space in a way 
that the corresponded types induce equivalent beliefs. In other words, the type 
morphism reserves the players' beliefs. 

Corollary 6. The type spaces that are based on the parameter space S as objects 
and the type morphisms form a category. Let C s denote this category of type 
spaces. 

Proof. It is a direct corollary of definitions [H andO Q.E.D. 
Heifetz and Samet introduced the concept of universal type space. 
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Definition 7. The type space (S, {(SI, ■A4j)}j£./v , g, {fi}i£N) is universal, if for 
any type space (5, {(fi', A^)}ieAr ,3', {//Keiv) there is a unique type morphism 

<P 

from (S,{({l',Mti} ieNo ,g\{fl}ieN) to (S, {(SI, M l )} l£No , g, {/i} ieJV ) . 

In other words, the universal type space is the most general, the broadest 
type space among the type spaces. It contains all types that appear in the type 
spaces of the given category. 

Corollary 8. The universal type space is terminal (final) object in C s . 

Proof. It comes directly from definition [71 Q.E.D. 

From the viewpoint of category theory the uniqueness of universal type space 
is really straightforward. 

Corollary 9. The universal type space is unique up to type isomorphism. 

Proof. Every terminal object is unique up to isomorphism. Q.E.D. 

The only question is the existence of universal type space. 

Proposition 10. There is universal type space, in other words, there is terminal 
object in C s . 

Proof. See Heifetz and Samet Theorem 3.4. Q.E.D. 

As we have already mentioned, Heifetz and Samet's formalization of type 
space is a little bit different from ours. However the difference between the two 
approaches is quite slight, and we prove a stronger result in theorem 1 141 . hence 
we have omitted the formal proof of the above proposition. 

Next, we turn our attention to an other property of type spaces, the com- 
pleteness. 

Definition 11. The type space (S, {(SI, Mi)}i & N , 9: {/ijieJv) is complete if 
Vi G N: fi is surjective (onto). 

The above concept was introduced by Brandenburger [S]. Completeness 
recommends that for any player i, every probability measure on (SI, A4-i) be in 
the range of the given player's type function. In other words, for any player i: 
all measures on (Sl,A4-i) must belong to types of the given player. 

Proposition 12. The universal type space is complete. 

Proof. See Meier [T7J Theorem 4. Q.E.D. 

We can say again that Meier's type space is a little bit different from ours, 
however the difference is really slight, and we prove a stronger result in theorem 
1141 . hence we have omitted the formal proof of the above proposition. 
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4 Beliefs space 



In the following we formalize the intuition of hierarchy of beliefs, i.e., the "infi- 
nite regress in reciprocal expectations." First we give a rough description (see 
Mertens and Zamir's |20j). take player i, and examine the situation from her 
viewpoint: 

To = S 

Ti = 7b ® ACZbV^W 

T 2 = Tx <8> &{Tx) N \W = T g A(T )*W> ® A(T ® ACZo^VW^YW 



T„ === T n _ 1 ®A(T n _ 1 )^\«=r ® A(T m )^\« 

m=0 

n-2 n— 2 

= To® (g) A(T m )^\«®A(T ® A(T m ) iV \W) Ar \W 

m— m— 

The above formalism can be interpreted as follows. To describes the basic 
uncertainty of the modeled situation, it consists of the states of the nature. T\ is 
for T) and the first order beliefs of the other players (not i) A(Tq) n ^ 1 ^ (N \ {i} 
is the players' set except player i), i.e., what the other players believe about the 
states of the nature. In general, T n describes T n _j and the nth order beliefs of 
the other payers A(T„_i) w \w, i.e., what the other players believe about T„_i. 

However, there is some redundancy in the above description. E.g. A (To ® 
A(T ) N \W) N \W determines A(T ) N \ {t} and so does A(T n ^) N \^ V(0 < m < 
n — 2): A{T m ) N \{- l \ therefore we can rewrite the above formalisms into the 
following form: 

T = S 

Tl = T ®A{T ) N \W 

T 2 = T ® A(T ® A{T Q ) N \W) N \M 

T 3 = To® A(T ® A(T ) W \W <g> A^)^})^} 

: (6) 

n-2 

T„ = T <g> A(T ® A(T m )- Ar \W) JV '\W 

m=0 



Let #9!_i = 1, and Vn e N: let 9; = A(T„), g!_ 10 : 9 -► 9i x . Moreover, 

n-l 

Vn e N, and V/z £ 9* n+1 = A(T ® A(T ® A(T m ) N \^)): \x can be naturally 

m=0 

n-2 

defined on T <g) A(T ® A^^VC*}) as a restriction of //, i.e. let g* n+1 : 

m=0 

©n+i ~ * ©n be as follows Viz e 9^ +1 : 

9nn+l(M)-Ml 

T O (»A(To«.0 A.(T m )W\{*}) 

771=0 

6 This redundancy is called coherency and consistency in the literature of game theory and 
mathematics respectively. 
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Then Vn: g ? \„ +1 is a measurable mapping. 

The next definition, which is from Mertens et al.'s [5T], summarizes the above 
discussions and formalizes the "infinite regress in reciprocal expectations." 

Definition 13. In the diagram 

Pn+l 
KJ n+ 
Qnn+l 

Q i 

• i E N is an arbitrarily fixed player, 

• n e N, 

• S is the fixed parameter space, 
moreover yi E N : 

• #©ii = i, 

i VneNU{-l}:e! U ' } = @i, 

jeN\{i) 

" 1-10 ■ w ^ °-l> 

• Vto, n € N, to < n, V// € 0^: 
therefore q l mn is a measurable mapping. 

. e^iimce^Nuf-i},^), 

• Vn G N U { — 1}: p l n : O l — > Q z n is canonical projection, 

• Vto, n G N U {— 1}, to < n: qmn^ is the product of the mappings q 3 mn , 
j E N \ {i}, and so is Pn^ 1 ^ of p J n , j G N \ {i}, therefore both mappings 
are measurable, 

• Q N \W = (g) ©J. 

jeN\{i} 

Then T = S ® 6^ is called beliefs space. 



A(^®e JV \ {l} ) 

ids 

A(5 ® 6^ i} 



n w\{i} 

Pn 



N\ {i} 
<in-ln 



(7) 
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The interpretation of the beliefs space is the following. For any 9 l G l : 
9 l = (fi\, n\, . . .), where n % n G Q q n _ 1 is the nth order belief of player i. Therefore 
every point O' defines an inverse system of measure spaces 

((S^e^,pi +1 (9%NU{-l},(id s ,q^)) . (8) 

We call inverse system of measure spaces like ([5]) player i's hierarchy of beliefs^. 

To sum up, T consists of all states of world: all states of the nature, the 
points in 5, and all states of mind, the points in the set , therefore T contains 
all players' all hierarchies of beliefs. 

Our main result: 

Theorem 14. The complete universal type space contains all players' all hier- 
archies of beliefs. 

All next section is devoted to the proof of the above theorem. 



5 The proof of theorem [14 . 

The strategy of the proof is to show that the belief space (see definition [T"3l) 
generates (is equivalent to) the complete universal type space (in category C s ). 
The key point of the proof is to demonstrate that in the diagram (J7J Vi G N: 

i.e. they are measurable isomorphic. Therefore in the following we focus on this 
point. 

Lemma 15. The belief space T generates a type space in the category C s . 

Proof. Let Vi G N: pri : T — > Q\ pr : T — > S be coordinate projections, and 
Vi G N U {0}: the cr-fields Ai* be induced by pri. Pinter's [5S] result implies 
that Vi G N: 

Q l = A(S®Q N \ {l} ) , (9) 

i.e., they are measurable isomorphic. 

Furthermore, let g* = pro, and Vi G T: f*(t) = prt(t). Then 

(S,{(T,M*)} ieN ,g*,{f*}ieN) 
is a type space in category C s . Q.E.D. 

Corollary 16. In the type space {S,{(T,M*)} ^e N,g*,{f*}^eN) Vi G N: if 
p n (t) ± pn(t') then f*(t)^ f*(t'). 

Proof. It is the direct corollary of that different inverse systems of measure 
spaces have different inverse limits, and 0' consists of different inverse systems 
of measure spaces (hierarchies of beliefs). Q.E.D. 

Proposition 17. The type space (S,{(T,Ai*)}i^N,g* ,{f*}ieN) is complete. 

7 In the literature this system is usually called coherent hierarchy of beliefs. Since it does 
not make confusion, in this paper we omit the adjective coherent. 
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Proof. It is the direct corollary of Q.E.D. 

Proposition 18. The type space (S,{(T,A4*)}i^N,g*,{f*}i&N) is a universal 
type space. 

Proof. Let (S 1 , {(fi, M-i)}i^N, 9, {/i}ieiv) be an arbitrarily fixed type space (an 
object in C ), and i G N and u> G fi be also arbitrarily fixed. 

The first order belief of player i at state of world to v}{io) is the measure 
defined as follows \/A G S: 

v{(lo)(A) ± f^ig-^A)) . 

fi is Mi -measurable, hence v] is also .Mi-measurable. 

The second order belief of player i at state of world lu v\{lo) is the measure 
defined as follows VA € S ® : 

4H(A) = / 4 H(( 5 - 1 ,(«f\«)- 1 ))(A) , 

where is the product of the mappings v{, j £ N \ {i}. Since fi is Aii- 

measurable, hence vf is also .Mi-measurable. 

Let n > 1 be arbitrarily fixed, then the nth order belief of player i at state 
of world lu v l n (uj) is the measure defined as follows VA £ S ® : 

- /.(^((ff-SC^P)- 1 ))^) . 

Since /i is .Mi-measurable, hence is also .Mi-measurable. 

To sum up, there is a well defined mapping </> : fi — > S (8 T as follows 6 fi: 

^) = ( 5 ( W ),W( W ),^( W ),...) J£W ) . (10) 

Then it is easy to verify that 

(1) 4> is .M-measurable. 

(2) The above construction implies that Vw G fi, Vi G AT, Wl G T: 

/*o^)(A)-/ l H(0- 1 (A)) , 

i.e., is a type morphism. 

(3) From corollary 1161 (j) is the unique type morphism from the type space 
(S, {(fi, Mi)} ieN ,g, {hheN) to (S, {(T, M*)W, <?*, {/*} ieJV ). Q.E.D. 

It is worth noticing that <f> in the above proof is not injective (one to one). If 
there are duplicate types in a type space, i.e. such types that generate the same 
hierarchy of beliefs (see e.g. Ely and Peski's [TO] example), then the </> image 
of this duplication is one point in the universal type space. Therefore, it is not 
surprising at all that there are no duplicates in the universal type space, i.e., it 
can be complete. 

The proof of theorem \14\ From proposition 1181 

(S,{(T,Mi)}i£N,g*,{f*}iZN) (11) 

is a universal type space. 

Then corollary^ implies that Heifetz and Samet's [TS] universal type space 
and pip coincide (they are type isomorphic). 
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From proposition [T7J (fTTj) is complete (Meier [T7] also proved this). 
Finally, from definition [TBI pip contains all hierarchies of beliefs. Q.E.D. 

6 Related papers 

In this section theorem [TH is compared to the results of Heifetz and Samet |16j . 
and Pinter 24J. These papers seem to contradict our main result, however in 
the following we show that it is not the case at all. 

Heifetz and Samet in their paper "Coherent beliefs are not always types," 
as the title indicates, give an example, a hierarchy of beliefs, that can not be 
type in any type space. Mathematically, their counterexample is based on an 
exercise of Halmos's book [llj . an example for an inverse system of measure 
spaces without inverse limit. First, we summarize their example. 

Example 19. Some notations: I* and Z* are respectively the outer and inner 
measures induced by the Lebesgue measure. Let {A„} n be the Vitali sets from 
Halmos' [TT] example, so it is true that Vn: A n+1 C A n C [0,1], l*(A n ) = 1, 
l*{A n ) = 0, and f]A n = 0. Moreover, Vn: let /i„ be the probability measures 

n 

n _ 

on B( Y[ Ak jf| also from Halmos' example. 

Look at the following inverse system of measure spaces: 

n n 

((l[A k ,B(l[A k ),n n ),N,pr nn+1 ) , (12) 

k=Q k=0 
n+1 n 

where pr nn+ i : Y[ ^-k ~^ Yi ^k is coordinate projection. 

k=0 k=0 
n 

Furthermore, if X = Y[ is a product space, and S x is the Dirac measure 

fc=0 

n 

concentrated at x = (xq,xi, . . . ,x n ), then 5 X = Y[ $x k , where 8 Xk is the Dirac 

fc=0 

measure concentrated at x k - 

Interpretation: There are two players, we chose one of them. Let Aq be the 
parameter space (the set of the states of the nature). A\ C i 0l and Vx S A\ 
let x be S x , i.e. A\ is^| the set of some first order beliefs of the given player. 
Moreover, A-i C A\ and Va; S A-i let x be 8 X , where 5 X = Sg^, i.e. A\ x A^ is 
the set of some second order beliefs of the given player. In general, Vn > 3, 

n 

Vx e A n C A n ^\: let x be 5 X , where 8™ = 6 s n-i, i.e. Yi ^k is the set of some 

k=i 

n-order beliefs of the given player. 

n 

To sum up, Vn: (a , a\, . . . , a n ) G l\ A k is (a , 6 ai , Sl 2 , . . . , £™J = a x 

k=0 

oo 

Put it differently, Yi ^k is the space of some coherent hierarchies of beliefs, 

k=0 

therefore (TT2")) is a hierarchy of beliefs on coherent hierarchies of beliefs. However, 
from Halmos' example this hierarchy of beliefs is not type f (|12p has no limit). 

8 _B(-) is for the Borel <T-field. 

9 Henceforth in context like this "is" means the two spaces are homeomorphic 
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Next wc show that Heifetz and Samet's hierarchy of beliefs is not in the 
beliefs space T. 

Lemma 20. ([T2) is not in T. 

Proof. It is enough to show that the diagonal of Aq x A\ is not a measurable 
subset of Aq (g) A(Aq). The strategy is the following: if the diagonal of Aq x A\ 
is measurable subset of Aq (g> A(^4o) then MB C Aq x A(^4o) : the intersection of 
the diagonal of Aq <g) A\ and B is a measurable subset in subspace B. 

Examine Aq®Aq. Then from example [T9l Aq®Aq is measurable isomorphic 
(actually more, it is homeomorphic) to Aq <8> Ad(A)), where Ad(A)) is for the 
Dirac measures on Aq. However, form the definitions of {A„}„ the diagonal 
of Aq x A\ is not a measurable subset of (the diagonal of ) Aq x Aq, hence 
/ii ^ A(Ao <£> A(Aq)), where fix is from example [TH Q.E.D. 

To sum up, Heifetz and Samet's counterexample is such a hierarchy of beliefs 
that is not among the purely measurable hierarchies of beliefs, i.e. that is not 
in the purely measurable beliefs space. Therefore, Heifetz and Samet's result 
does not contradict our result. 

Quite recently, Pinter provided a negative result, he argues that there is 
no universal topological type space in the category of topological type spaces. 
Actually, this non-existence is got by topological argument, hence his negative 
result does not contradict this paper's positive one. 

On the other hand, Pinter's result clearly shows that irrelevant details, 
brought in the model by topological concepts, can make real difficulties, which 
culminate in that the goal proving that the Harsanyi program works is unreach- 
able in the topological approach. 

7 Conclusion 

The main result of this paper is theorem 1141 concludes that in the purely mea- 
surable framework the Harsanyi program works, i.e., the incomplete information 
situations can be modeled by type spaces. In this sense, this paper ends the 
sequence of papers focusing on the Harsanyi program: Heifetz and Samet [15j , 
and Meier [T7] among others. 

Theorem HH with Pinter's [21] result raise the problem that although in 
the literature mostly the topological models are popular, the purely measurable 
and not the topological framework is appropriate for modeling incomplete infor- 
mation situations. Can every result in the topological framework be translated 
into the purely measurable one? For this question future research can answer. 
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